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LISTING OF CLAIMS 

1. (currently amended) An ad-hoc radio communication 
verification system, comprising: 

means for sending data for verification data generation 
from a first data send/receive device to a second 
send/receive device, wherein the two send/receive devices 
are mutually connected by an ad-hoc radio connection; 

in the first data send/receive device, means for 
generating verification data from the sent data for 
verification data generation produced using a first 
generation algorithm and outputting the generated 
verification data to a first verification data output 
section; 

in the second data send/receive device, means for 
generating verification data from the received data for 
verification data generation produced using the first 
generation algorithm and outputting the generated 
verification data to a second verification data output 
section; and 
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means for determining whether the verification data at 
the first and second verification data output sections 
matches mutually, 

wherein the first generation algorithm generates a 
plurality of verification data, wherein for each 
verification data, it is determined whether the verification 
data at the first and second verification data output 
sections match mutually. 

2-5 . (canceled) 

6. (currently amended) The ad-hoc radio communication 
verification system according to claim 1, further 
comprising: 

means for establishing a serial sequence of operators 
that are composed of two or more of operators arranged in 
series, wherein the operators relate to the same or 
different one-way functions; and 

means for letting an input to the serial sequence of 
operators be the data for verification data generation and 
outputs of two or more of operators selected from all 
operators composing the serial sequence of operators or 
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corresponding values be the verification data respectively; 
and 

wherein said means for determining for each 
verification data whether the verification data match 
mutually at the first and second verification data output 
sections comprises means for comparing sequences of 
verification data . 

7. (currently amended) The ad-hoc radio communication 
verification system according to claim 1, further 
comprising: 

means for establishing a plurality of operators that 
relate to mutually different one-way functions; 

means for letting the data for verification data 
generation be a common input to each operator and an output 
of each operator or a corresponding value be the 
verification data respectively; and 

wherein said means for determining for each 
verification data whether the verification data match 
mutually at the first and second verification data output 
sections comprises means for comparing a plurality of 
verification data at each of said first and second data 
send/receive devices . 
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8 . (canceled) 

9. (previously presented) An ad-hoc radio communication data 
send/receive system utilizing the ad-hoc radio communication 
verification system according to claim 8, comprising: 

for each user, a portable terminal having a radio 
communication function and a personal computer having a 
radio communication function, wherein the portable terminal 
and personal computer of each user are connected by a secure 
communication path; and wherein each portable terminal 
comprises transmission means whereby a public key Kp of a 
first user is transmitted from the portable terminal of the 
first user to the portable terminal of a second user without 
being tampered with, as determined by the ad-hoc radio 
communication system, and the public key Kp is transmitted 
from the portable terminal to the personal computer of each 
user, and wherein each personal computer comprises means to 
generate a symmetric key Kc such that the personal computer 
of the second user generates a symmetric key Kc produced 
using a second generation algorithm, while the personal 
computer of the first user generates the symmetric key Kc 
produced using the second generation algorithm from 
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information including a random number and an identifier for 
the second generation algorithm transmitted from the 
personal computer of the second user in cipher using the 
public key and deciphered at said personal computer of the 
first user; and thereafter both the personal computers send 
and receive data in cipher using the symmetric key Kc. 

10. (previously presented) An ad-hoc radio communication 
data send/receive system utilizing the ad-hoc radio 
communication verification system according to claim 8, 
comprising, for each user, a portable terminal having a 
radio communication function and a personal computer having 
a radio communication function that are owned by each user, 
wherein the portable terminal and personal computer of each 
user are connected by a secure communication path; when the 
ad-hoc radio communication verification system verifies that 
a public key Kp of the first user is transmitted from the 
portable terminal of the first user to the portable terminal 
of the second user without being tampered with, and wherein 
each personal computer comprises means to generate a 
symmetric key Kc such that the portable terminal of the 
second user generates a symmetric key Kc produced using a 
second generation algorithm, while the portable terminal of 
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the first user generates the symmetric key Kc produced using 
the second generation algorithm from information transmitted 
from the portable terminal of the second user in cipher 
according to the public key and deciphered at the personal 
computer of the first user and transmits the symmetric key 
Kc from the portable terminal to the personal computer of 
each user; and thereafter both the personal computers send 
and receive data in cipher using the symmetric key Kc. 

11. (currently amended) An ad-hoc radio communication data 
send/receive system, comprising, for each user, a location 
comprising a portable terminal having a radio communication 
function and a personal computer having a radio 
communication function that are owned by each user, wherein 
the portable terminal and personal computer of each user are 
connected by a secure communication path; when it is 
verified that a public key Kp of a first user at a first 
location is transmitted from the portable terminal of the 
first user to a portable terminal of the second user at a 
second location without being tampered with bv each of the 
locations verifying that first generated verification data 
generated at said first location matches second generated 
verification data generated at said second location , the 
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public key Kp is transmitted from the portable terminal to 
the personal computer of each user, and wherein each 
personal computer comprises means to generate a symmetric 
key Kc such that the personal computer of the second user 
generates a symmetric key Kc produced using a second 
generation algorithm, while the personal computer of the 
first user generates the symmetric key Kc produced using the 
second generation algorithm from information including a 
random number and an identifier for the second generation 
algorithm transmitted from the personal computer of the 
second user in cipher according to the public key and 
deciphered by the personal computer of the first user; and 
thereafter both the personal computers send and receive data 
in cipher using the symmetric key Kc. 

12. (currently amended) An ad-hoc radio communication data 
send/receive system, comprising, for each user, a location 
comprising a portable terminal having a radio communication 
function and a personal computer having a radio 
communication function that are owned by each user, wherein 
the portable terminal and personal computer of each user are 
connected by a secure communication path; when it is 
verified that a public key Kp of a first user at a first 
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location is transmitted from the portable terminal of the 
first user to the portable terminal of a second user at a 
second location without being tampered with bv each of the 
locations verifying that first generated verifica tion data 
generated at said first location matches second generated 
verification data generated at said second location , and 
wherein each personal computer comprises means to generate a 
symmetric key Kc such that the portable terminal of the 
second user generates a symmetric key Kc produced using a 
second generation algorithm, while the portable terminal of 
the first user generates the symmetric key Kc produced using 
the second generation algorithm from information transmitted 
from the portable terminal of the second user in cipher 
according to the public key and deciphered by the portable 
terminal of the first user, and transmits the symmetric key 
Kc from the portable terminal to the personal computer of 
each user; thereafter both the personal computers send and 
receive data in cipher using the symmetric key Kc. 

13. (currently amended) A method for verifying an ad-hoc 

radio communication, comprising the steps of: 

sending data for verification data generation from a 

first data send/receive device to a second send/receive 
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device, wherein the two send/receive devices are mutually 
connected by an ad-hoc radio connection; 

in the first data send/receive device, generating 
verification data from the sent data for verification data 
generation produced using a first generation algorithm and 
outputting the generated first verification data to a first 
verification data output section and communicating said 
first verification data to said second data send/receive 
device ; 

in the second data send/receive device, generating 
verification data from the received data for verification 
data generation produced using the first generation 
algorithm and outputting the generated second verification 
data to a second verification data output section and 
communicating said second verification data to said first 
send/ receive device ; and 

determining at each of said first and second 
send/receive devices whether the verification data at the 
first and second verification data output sections match 
mutually. 

14. (canceled) 
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15. (currently amended) The method according to claim 13, 
wherein the verification data is visual or auditory 
verification data and w herein the verification data is 
output at at least one of the first and second verification 
data output sections both in the visual form and auditory 
form. 

16. (previously presented) The method according to claim 13, 
further comprising the steps of: 

establishing a serial sequence of operators that are 
composed of more than one operators arranged in series, 
wherein the operators relate to the same or different 
one-way functions; 

letting an input to the serial sequence of operators 
be the data for verification data generation and an output 
from the serial sequence of operators or a corresponding 
value be the verification data. 

17. (canceled) 

18. (previously presented) The method according to claim 
13, further comprising the steps of: 
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establishing a serial sequence of operators that are 
composed of two or more of operators arranged in series 
wherein the operators relate to the same or different 
one-way functions ; 

letting an input to the serial sequence of operators 
be the data for verification data generation and outputs of 
two or more of operators selected from all operators 
composing the serial sequence of operators or corresponding 
values be the. verification data respectively; and 

determining for each verification data whether the 
verification data match mutually at the verification data 
output sections of both the data send/receive devices. 

19. (previously presented) The method according to claim 13, 
further comprising the steps of: 

establishing a plurality of operators that relate to 
mutually different one-way functions; 

letting the data for verification data generation be a 
common input to each operator and an output of each operator 
or a corresponding value be the verification data 
respectively; and 
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determining for each verification data whether the 

verification data match mutually at the verification data 

output sections of both the data send/receive devices. 

20. (previously presented) The method according to claim 
13, wherein the data for verification data generation is a 
public key of one of said first and said second either data 
send/receive devices . 

21. (previously presented) The method for sending and 
receiving ad-hoc radio communication data, utilizing the 
verification method according to claim 20, wherein each user 
has a portable terminal having a radio communication 
function for said each user and a personal computer having a 
radio communication function for the each user, wherein the 
portable terminal and personal computer of each user are 
connected by a secure communication path; and wherein the 
method further comprises, when the verification method 
verifies that a public key Kp of the first user is 
transmitted from the portable terminal of the first user to 
the portable terminal of the second user without being 
tampered with, transmitting the public key Kp from the 
portable terminal to the personal computer of each user; the 
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personal computer of the second user generating a symmetric 
key Kc produced using a second generation algorithm; the 
personal computer of the first user generating the symmetric 
key Kc produced using the second generation algorithm from 
information including a random number and an identifier for 
the second generation algorithm transmitted from the 
personal computer of the second user in cipher according to 
the public key and deciphered by the personal computer of 
said first user; and both the personal computers sending and 
receiving data in cipher using the symmetric key Kc. 

22. (previously presented) The method for sending and 
receiving ad-hoc radio communication data, utilizing the 
verification method according to claim 20, wherein each user 
has a portable terminal having a radio communication 
function for each user and a personal computer having a 
radio communication function for each user, wherein the 
portable terminal and personal computer of each user are 
connected by a secure communication path; and wherein said 
method further comprises, when the verification method 
verifies that a public key Kp of the first user is 
transmitted from the portable terminal of the first user to 
the portable terminal of the second user without being 
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tampered with, the portable terminal of the second user 
generating a symmetric key Kc produced using a second 
generation algorithm; the portable terminal of the first 
user generating the symmetric key Kc produced using the 
second generation algorithm from information transmitted 
from the portable terminal of the second user in cipher 
according to the public key and deciphered by the portable 
terminal of the first user; and transmitting the symmetric 
key Kc from the portable terminal to the personal computer 
of each user; and both the personal computers sending and 
receiving data in cipher using symmetric key Kc. 

23. (currently amended) The method for sending and receiving 
ad-hoc radio communication data, wherein each user has a 
location comprising a portable terminal having a radio 
communication function for each user and a personal computer 
having a radio communication function for each user, wherein 
the portable terminal and personal computer of each user are 
connected by a secure communication path; and wherein said 
method further comprises, when it is verified that a public 
key Kp of the first user at a first location is transmitted 
from the portable terminal of the first user to the portable 
terminal of the second user at a second location without 
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being tampered with bv each of the locations verif ying that 
first generated verification data generated at s aid first 
location matches second generated verificat ion data 
generated at said second location , transmitting the public 
key Kp from the portable terminal to the personal computer 
of each user; the personal computer of the second user 
generating a symmetric key Kc produced using a second 
generation algorithm; the personal computer of the first 
user generating the symmetric key Kc produced using the 
second generation algorithm from information including a 
random number and an identifier for the second generation 
algorithm transmitted from the personal computer of the 
second user in cipher according to the public key and 
deciphered by the personal computer of the first user; and 
thereafter both the personal computers sending and receiving 
data, in cipher using the symmetric key Kc. 

24. (currently amended) The method for sending and receiving 
ad-hoc radio communication data, wherein each user has a 
location comprising a portable terminal having a radio 
communication function for each user and a personal computer 
having a radio communication function for each user, wherein 
the portable terminal and personal computer of each user are 
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connected by a secure communication path; and wherein said 
method further comprises, when it is verified that a public 
key Kp of the first user at a first location is transmitted 
from the portable terminal of the first user to the portable 
terminal of the second user at a second location without 
being tampered with by each of the locations verifying that 
first generated verification data generated at said first 
location matches second generated verification data 
generated at said second location , the portable terminal of 
the second user generating a symmetric key Kc produced using 
a second generation algorithm; the portable terminal of the 
first generating the symmetric key Kc produced using the 
second generation algorithm from information transmitted 
from the portable terminal of the second user in cipher 
according to the public key and deciphered by the portable 
terminal of the first user; transmitting the symmetric key 
Kc from the portable terminal to the personal computer of 
each user; and, thereafter both the personal computers 
sending and receiving data in cipher using the symmetric key 
Kc. 

25-36 . (canceled) 
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37. (original) An article of manufacture comprising a 
computer usable medium having computer readable program code 
means embodied therein for causing ad-hoc radio 
communication, the computer readable program code means in 
said article of manufacture comprising computer readable 
program code means for causing a computer to effect the 
steps of claim 13. 

38. (original) An article of manufacture comprising a 
computer usable medium having computer readable program code 
means embodied therein for causing ad-hoc radio 
communication, the computer readable program code means in 
said article of manufacture comprising computer readable 
program code means for causing a computer to effect the 
steps of claim 21. 

39. (canceled) 

40. (original) An article of manufacture comprising a 
computer usable medium having computer readable program code 
means embodied therein for causing ad-hoc radio 
communication, the computer readable program code means in 
said article of manufacture comprising computer readable 
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program code means for causing a computer to effect the 
steps of claim 23. 

41. (original) An article of manufacture comprising a 
computer usable medium having computer readable program code 
means embodied therein for causing ad-hoc radio 
communication, the computer readable program code means in 
said article of manufacture comprising computer readable 
program code means for causing a computer to effect the 
steps of claim 24. 

42-43. (canceled) 
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